public class num45 {
    //跳跃问题
    //给你一个非负整数数组 nums ，你最初位于数组的第一个位置。
    //数组中的每个元素代表你在该位置可以跳跃的最大长度。
    //你的目标是使用最少的跳跃次数到达数组的最后一个位置。
    //假设你总是可以到达数组的最后一个位置。
    public int jump(int[] nums) {
       int step = 0;
       int len = nums.length - 1;
       while (len > 0) {
           for (int i = 0; i < nums.length; i++) {
               if(i + nums[i] >= len) {
                   len = i;
                   step ++;
                   break;
               }
           }
       }
       return step;
    }
}
